Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

doi:10.13190/jbupt.200705.19.niudh

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (5): 19-23.doi: 10.13190/jbupt.200705.19.niudh

• Papers • Previous Articles Next Articles

Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

NIU Dao-heng, WANG Hong, YANG Shi-yuan

(Department Automation, Tsinghua University, Beijing 100084, China)

Received:2006-12-14 Revised:2007-03-28 Online:2007-10-30 Published:2007-10-30
Contact: NIU Dao-heng

Abstract

Abstract:

A deterministic algorithm is proposed for System-on-Chip (SOC) test scheduling. With the optimal assignment and balance design for test wrappers, four types of incremental Sequence Pair generation methods are constructed as a cyclic iteration process. By considering the TAM width, dead space, and test area for IP cores simultaneously, the algorithm can achieve effective solutions in certain iteration steps. Experimental results on ITC’02 benchmark show that the proposed algorithm performs faster than the traditional SA method while obtaining comparable results.

Key words: system-on-chip, test scheduling, test wrapper, test access mechanism, sequence pair

CLC Number:

TP391.76

NIU Dao-heng, WANG Hong, YANG Shi-yuan. Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 19-23.

References

[1] 王文东, 袁刚, 林宇, 等. 新一代互联网服务质量管理体系架构的研究. 北京邮电大学学报, 2004, 27(Sup): 113-117. Wang Wendong, Yuan Gang, Lin Yu, et al. Research on QoS management architecture of the next generation Internet[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(Sup): 113-117.
[2] Braden R, Clark D, Shenker S. IETF RFC 1633—1994, Integrated services in the internet architecture[S]. Chicago: , 1994.
[3] Blake S, Black D, Carison M, et al. IETF RFC 2475—1998, An architecture for differentiated services[S]. Chicago: , 1998.
[4] Breslau L, Jamin S, Shenker S. Comments on the performance of measurement-based admission control algorithms//IEEE INFOCOM 2000. Tel Aviv Israel:, 2000: 26-30.
[5] Zhang Zhili, Duan Z, Hou Y T. On scalable network resource management using bandwidth brokers//IEEE/IFIP NOMS 2002. Florence: , 2002:169-183.
[6] Krishnamurthy A, Qian Lie, Wang Yuke, et al. A new coordinated scheduling algorithm in distributed bandwidth broker QoS architecture//IEEE ICC 2005. Seoul Korea: , 2005: 384-388.
[7] Breslau L, Knightly E W, Shenker S, et al. Endpoint admission control: architectural issues and performance[J]. ACM SIGCOMM Comput. Commun Rev, 2000, 30(4): 69-81.
[8] Pang Bin, Shao Huairong, Zhu Wenwu, et al. An edge-based admission control for differentiated services network//IEEE Workshop on High Performance Switching and Routing. Torino: , 2002: 151-155.
[9] Bernet Y, Ford P, Yavatkar R, et al. IETF RFC 2998—2000, A framework for integrated services operation over diffserv networks[S]. Chicago: , 2000.
[10] Lakkakorpi Jani, Strandberg Ove, Salonen Jukka. Adaptive connection admission control for differentiated services access networks[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(10): 1963-1972.
[11] Rosenberg J, Schulzrinne H, Camarillo G, et al. IETF RFC 3261—2002, Sip: session initiation protocol[S]. Chicago: , 2002.

Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	XU Cheng-qian, ZHAO Ya-jie. Uniqueness and Theory Bounds of Two-Dimensional Correlation Frequency Hopping Sequence Pair [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 31-36.
[2]	. Construction Methods of ZCZ Punctured Sequence Pairs Set [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 17-20.
[3]	. Construction of ZCZ Sequence Pairs Set and ZCZ Sequence Pairs Set with Large Family Size [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(5): 89-93.
[4]	Cheng-qian Xu. Binary Sequence Pair Sets with Zero Correlation Zone from Quadratic Difference Set and Difference Set Pair [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(4): 50-53.
[5]	Ting Jiang. Study of Punctured Binary Sequence Pair with Two-level Autocorrelation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 52-55.
[6]	LI Zhao-bin1,2, JIANG Ting1, ZOU Wei-xia1, ZHOU Zheng1 . Research of Almost Perfect Punctured Binary Sequence Pairs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 28-31.
[7]	MAO Fei, JIANG Ting, ZHOU Zheng, ZHAO Cheng-lin，ZOU Wei-xia. Research on Odd-Periodic Perfect Almost Binary Sequence Pair [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 77-80.